Is a fee paid for an out of contract Premier League player?

Sometimes. An out of contract player may join any club, but a compensation fee can still be due if he was under 24 on 30 June and the offer conditions were met.